package jianzhiOfferII;
//剑指 Offer II 024. 反转链表
public class Num24_reverseList {
    //迭代
    public ListNode reverseList(ListNode head) {
        ListNode q  = null;
        ListNode p  = head;
        ListNode t  = null;
        while (p!=null){
            t = p.next;
            p.next = q;
            q = p;
            p = t;
        }
        return q;
    }


//    //递归
//    public ListNode reverseList(ListNode head) {
//        //边界
//        if (head == null||head.next ==null){
//            return head;
//        }
//        ListNode sc = head.next;
//        ListNode newNode = reverseList(head.next);
//        sc.next = head;
//        head.next = null;
//        return newNode;
//
//
//    }
//



}
